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(54) APPARATUS FOR TRANSPOSITION PROCESSING OF MATRIX DATA 

(57)Abs.tract: 

PURPOSE: To easily deal with a high integration, by a transposition 
processing wherein data are inputted in parallel in N pieces of the 
first line of a memory means arranged in M-th line/N-th row. while 
data are outputted in parallel from M pieces in the N-th row and. 
the data is shifted into the direction where a line and a row 
increase. 

CONSTITUTION: For examples, M=N=4 is set, input means 
321W324 are used to input data to respective four memory means 
31 1 1 W31 14 belonging to a first line in parallel. When data are set. 
said data are shifted to a line-increasing direction by a line 
direction shift means 34. At this time, the next data are inputted to 
the memory means 3111W3114 belonging to the first line. When 
storing of data has been completed in all of 4 X 4 memory means 
31 1 1W31 14, data are read out from the memory means 31 14W3144 
belonging to fourth row in parallel. In parallel with this operation, 
the shift of data is performed in every row by a row direction shift 
means 35. Then, in the same way, the shift of the data in the row 
direction is successively performed, by this processing, integration 
becomes easy. 
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(English translation of the material portion of JP 62-267 168 A: page 415, column 16 to 
1 7, highlighted portion) 

Fig3 is a block diagram depicting the structure of a transposition circuit of the 
matrix data according to an embodirnent 1 of the present invention. 

This transposition circuit 40 comprises 4 x 3 D flip flop circuits 41ii~4l43 as 
registers arranged in 4 rows and 3 columns. 

The input terminals D of each of D flip flop circuits 41ii~4l43 are 
individually cormected to the output of the 2 to 1 data selectors 42. 
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